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(54) Method and apparatus for detecting flaws in moving fabrics or the iiice 



(57) Tlie present invention concerns a method and 
an apparatus for detecting flaws in moving fabrics or the 
like. 

Method for detecting flaws on moving fabrics, 
cloths, sheet materials or the like, comprising the steps 
of forming an image of the fabric or the like and record- 
ing the said image by at least one array light sensitive 
sensor, digitizing the resulting video signal, transmitting 
the digitized image, after correction and specific mode- 
ling, to several distinct detection channels working con- 
temporaneously, each of them being dedicated to one 
type or category of flaws to be detected, splitting, for 
each channel, the said modelised image into vectorial 
edge elements representative of the local concerned 
flaw texture, reconstructing, for each channel, ihe flaw 
type being searched on the basis of the said edge ele- 
ments and using adapted windows, evaluating the 
weight components of all the edge elements contained 
in each said windows and indicating at least, if the case 
occurs, the presence, the type and/or the position of the 
flaws possibly detected. 
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Description 

The present invention relates to inspection systems and methods for moving material, especially for detecting flaws 
in a moving continuous material and concerns a method and an apparatus for detecting flaws on moving fabric or the 
5 like. 

For instance, in the textile industry the quality of a fabric has to be verified especially before the making-up into final 
garments. 

This task is generally performed by human operators and, as it is a tedious and stressing job, the inherent fatigue 
leads to a non-consistent quality control which may create all kinds of problems, at least troubles between manufactur- 
10 ers and customers. 

On another hand, a high quality control means also high personal costs. Thus the automatisation of fabric inspec- 
tion is relevant. However, due to the difficulties of realization, it is not surprising that only few equipments exist, although 
not constituting satisfactory solutions. 

Weak performances have been stated especially when match filters are necessary. 
75 It is well known that match filters provide the optimum signal to noise ration for detecting signals. Unfortunately, this 
approach cannot be always applied. 

Indeed, if the flaw has a random shape or it is piecewise discontinuous, the design of the match filter is obviously 
problematic, so that, when using this technique, flaw detection becomes a difficult prok>lem of region growing which may 
be either computing demanding or simply insurmountable. 
20 Moreover, a match filter is by nature directional and very sensitive to deviations of curvature. For instance, in the 
textile industry, considering a woven fabric, the weft may have distortions like the so-called bow distortion, so that flaws 
which are oriented in the weft direction cannot be perfectly matched. 

In the warp yarn direction, the same problem appears for very thin flaws if lateral displacement is occasioned. 

In another way. a flaw surface may only be characterised by a texture modification of the fabric and not by its bright- 
25 ness average. 

The existing systems do not consider this aspect especially due to the computing demanding for texture detection. 
Furthermore the proposed systems are not really nvxiular, what may be problematic if several sensors are needed or 
simply if there is a high numk)er of flaw types. 

Remarks have also to be done concerning the existing light sources. It has been widely verified that if image fbrm- 
30 ing and recording tools are used, the illumination of the fabric may be problematic in terms of light power and manner 
of illumination, this problem having not been solved to satisfaction by prior art arrangements. 

Finally, if the fabric quality parameter is established on human criteria, a high correlation beween detection systems 
and human operators may exist if such systems introduce equivalences which is not the case actually. 

Therefore, the main object of the present invention is to propose a metiiod for detecting flaws especially in moving 
3$ fabrics or the like, which is very sensitive, highly reliable, fast and adaptable, and also a corresponding apparatus based 
on a modular construction. 

The present invention thus concerns a method for detecting flaws on moving fabrics, clotiis, sheet materials or the 
like, comprising the steps of forming an image of the fabric or tiie like and recording the said image by at least one array 
light sensitive sensor, digitizing the resulting video signal, transmitting tiie digitized image, after correction and specific 

40 modelling, to several distinct detection channels working contemporaneously, each of them being dedicated to one type 
or category of flaws to be detected, splitting, for each channel, tiie said modellised image into vectorial edge elements 
representative of the local concerned flaw texture, reconstructing, for each channel, the flaw type being searched on 
the basis of the said edge elements and using adsipted windows, evaluating the weight components of all the edge ele- 
ments contained in each of said windows and indicating at least, rf the case occurs, the presence, the type and/or the 

45 position of the flaws possibly detected. 

According to a first aspect of the invention, the modelling step of the digitized image, leading to an image compres- 
sion, may consist in sampling the digitized image by ways of an adapted sampling window, possibly witii a certain over- 
lapping rate, and performing a modelling of the grey levels of the image pixels contained witiiin each of said windows 
by ways of a statistical parametric model, the modelling parameter being advantageously the sum and/or the sum of the 

so squares of the grey levels or luminances of the pixels within the considered sampling window, thereby defining a direc- 
tional average and/or quadratic sum respectively, the direction being given by tiie orientation of the biggest common 
directional local edge. 

The different detection channels are preferably clustered into groups, conesponding each to flaw types or catego- 
ries which have the biggest common directional local edge which may be inscribed in the corresponding flaw types rep- 
55 resentative textures, the said biggest common directional local edge defining the two dimensions of the sanpling 
window used by the corresponding group of detection channels and tiie orientation of sad sampling window being pos- 
sibly adjustable according to the weft distortion parameters. 

If tiie orientation of tiie sampling window cannot be changed or adjusted, then the modelling and^or reconstructing 
step(s) is (are) performed by taking into account the weft distortion. 
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The parameters of the weft distortion can be determined, for example, by using the method and apparatus for 
determining the distortion angles or moving fabrics described in the european patent application n"" 95440024.8 filed by 
the same applicants as herein. 

In accordance with a prefen-ed embodiment of the invention, each detection channel may be composed of a local 
5 edge detector, which locates and weights the edge elements contained in the modelled and compressed digitized 
image and so provides a channel specific image of weighted edge elements, a flaw constructor, which sums and aver- 
ages separately the components of the edge elements contained in a pre-defined window, and tiiresholding functions 
and/or tests of hypothesis means, which evaluate the parameters consisting of the averages of the pixels grey levels 
compared with a threshold (fixed or mobile), the difference of averages (calculated on adjacent non overlapped win- 
10 dows) conpared with a threshold and the variance of pixels grey levels compared with a threshold, and computed by 
the flaw constructor for each said pre<ief ined window. 

These different parameters constitute therefore the different weight components of the edge elements. 

The dimensions of the said pre-defined window are advantageously greater than or equal to the dimensions of the 
flaw type being searched or at least sufficient to be able to differentiate a flawed from a non-flawed zone, with a minimal 
15 level of certainty, by the considered detection channel, tiie shape and the orientation of said pre-defined window being 
also adapted to the concerned searched flaw type and to tiie corresponding noticed flaw orientation or weft distortion, 
so as to be oriented in palallel to the weft distortion. 

According to a further aspect of the invention, the connection of the digitized image may consist of a filtering opera- 
tion by using for exannple a look-up-table in order to perform a histogram modification of the grey levels of the pixels of 
20 the said image and of an enhancing operation, by using for example a convolution mask. 

The present invention also concerns an apparatus for detecting flaws on moving fabrics or the like, mainly com- 
prised of at least one lighting means arrangement for illuminating the moving fabric or the like, at least one image form- 
ing and recording means, a vision computer receiving the image signal of the fabric or the like and integrating a set of 
acquisition module/processing module for each image recording means, whereby each of the processing module(s} is 
25 composed of at least one pre-processing and modelling unit followed, each, by several corresponding detection units, 
a central unit controlling all the modules and being linked to display, storage, edition and/or driving peripherals for 
detecting flaws on moving fabrics or the like. 

In accordance with a feature of the invention, each image forming and recording means is comprised of a photo- 
graphic lens and a line scan camera, associated wttii an analog/digital converter and a conresponding transmitter mod- 
30 ule, when said image forming and recording means are distant from said vision computer. 

If the case occurs, several image recording means are provided, having adjacent or at least partiy overlapping view 
fields, in order to cover tiie whole width of the fabric or the like. 

According to an aspect of tiie invention, each acquisition module comprises a receiver circuit, a look-up-table to 
conrect tiie image of the fabric or the like, possibly biased by in-egular illumination or light response differences at tiie 
35 image forming and recording means and a frame memory to store the successive images before their modelling and 
flaw detection processing. 

Advantageously, each pre-processing and modelling unit consists of a cabled processor, a digital signal or any 
massively parallel device which processes tiie image coming from the associated acquisition module in order to filter 
and eliminate the noisy information, possibly by using a look-up-table, and/or to enhance the image, possibly by using 

40 a convolution mask, samples the said image by means of, possibly overlapping, sampling windows, adapted to the type 
of flaw to be detected, and computes tiie average sum and/or the quadratic sum of tiie grey levels of the pixels witiiin 
each of the said sampling windows in order to obtain a statistical parametric model of the image. 

In accordance with a preferred eml^odiment of the invention, the detection units consist each of parallel arranged 
fast digital signal processors and their associated data and program memories, forming as many different detection 

45 channels as there are different types or categories of flaws to be searched, each of said signal processors performing 
i) a transformation of the modellised image issued by tiie corresponding pre-processing and modelling unit into an 
image composed of weighted edge elements marking the local texture of possible flaws, ii) a linkage of said edge ele- 
ments witiiin a validation wirdow adapted to tiie flaw type to be detected by tiie said detection channel, by summing 
and averaging separately the weights of said edge elements and iii) an indication of presence of flaw by using the dis- 

50 tribution parameter of the obtained averages and by means of tiiresholding functions and/or tests of hypothesis. 

In order to provide the best possible illumination of the moving fabric or the like for tiie image forming and recording 
means, tiie direction of the light emitted by the lighting means arrangement is oblique, witii a weak angle, or almost hor- 
izontal witii reference to the fabric or the like, the image forming and recording means being positioned along an almost 
vertical axis witii reference to the fabric or the like. 

55 Preferably, the lighting means arrangements may be formed by several light projectors disposed in two rows across 
the total fabric width, the projectors on each row having same distances between each other, one row displaced by half 
distance against tiie other row. the projectors of each row radiating towards the center of the stripe to be detected and 
so illuminating quasi-unifbrmly the whole fabric width, at least along a ribbon like transverse strip, by tiie combination of 
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the oriented directional light beams issued by each of the said light projectors, hereby creating a high intensity light 
band across the fabric or the like. 

. In order to insure a constant resolution whatever the running speed of the fabric is and to be able to visualise the 
image of the ^ric and the detected flaws, an encoder measuring the displacement of the moving fabric or the like and 
a visualisation module linked to a monitor are also provided. 

When working with complex multilayered and/or thick fabrics or cloths, the apparatus can be comprised of several 
sets of lighting means arrangement/image forming and recording means, whereas a lighting means arrangement and 
a corresponding image forming and recording means are mounted on and directed towards each face or side of the 
moving fabric or the like. 

In view of a better understanding of the present invention, the general combined working of the novel method and 
apparatus claimed herein will be described hereinafter, by following chronologically the treatment and processing steps 
of visual informations taken from a moving continuous fabric or the like. 

First an optical system forms the real image of the fabric which may be illuminated by standard light sources or by 
an arrangement of light projectors, the said arrangement being part of the present invention. 

The said real image is sampled by a line light sensitive sensor, preferably one camera (or more) the output signal 
of which is digitized by an analog-digital converter and transmitted to a vision connputer. 

In order to correct pixels light response differences and/or irregular fabric illumination, the digitized image is f irstiy 
corrected and then stored in a frame memory 

According to tine present invention, the said vision computer is based on a parallel hardware architecture inrple- 
menting multiple channels of detection simultaneously working. Each detection channel is dedicated to detect one type 
of flaw. 

The main working hypothesis of the invention is based on the fact that flaws are known, which corresponds to the 
reality as catalogues of flaws to be detected on inspection machines exist. 

Therefore each flaw to be detected on fabrics or the like can be considered as a known bi-dimensional signal. 

The flaw being considered to be composed of edge elements representative of their texture, the said detection 
channels are clustered into groups, containing each flaw types which have the biggest common directional local edge 
which may be inscribed in the flaw types representative textures. Each said biggest directional local edges defines the 
two dimensions of a window which samples (an overlapping may be used) the said stored image. 

More precisely, if ten flaw type groups are stated, ten sampling windows will be defined, tiie dimensions of which 
are determined by considering the biggest common directionnal local edge. 

According to tiie present invention, the grey levels of the pixels within the given sampling window(s) are modelized 
by a statistical parametric model. The model parameters are the sum and/or the sum of the squares of the grey levels 
or luminances of the pixels within the sampling window defining thus a directional average and/or quadratic sum respec- 
tively, tiie direction being given by tiie orientation of the said biggest common directional local edge. 

It has to be noted that a data compression is performed at tfiis processing step by modelling tiie image, this com- 
pression being one of the main features of the method and a^jaratus according to the invention from the real time 
processing point of view. 

According to the present invention, before computing the model parameters of each sampling window, the image 
coming from the frame memory may be f irstiy filtered and/or enhanced in order to eliminate the noisy information, con- 
sidered as such for the corresponding group of channels. 

In a preferred embodiment, the filtering (and/or enhancement) and the modelling (compression) is performed, for 
each group, by a dedicated cabled processor which sends aftenvards the compressed image to each detection channel 
of the corresponding group. 

As explained before, one or several programmable digital signal processors implement each said group of chan- 
nels, each channel being composed of a local edge detector and a flaw constructor. 

The biggest edge elements height inscribed in the flaw type texture being determined, the corresponding edge 
detector locates and weights the edge elements contained in the compressed image, tiie edge elements dimensions 
being given by the said biggest edge element height. 

Thus, each channel produces its own image of edge elements, each element being characterized by its weight. The 
said weight may have one or several components: the directional differentiation value of non-overlapping edge ele- 
nients grey levels averages and/or the variances of grey levels of the pixels contained in tiie edge element. The direc- 
tional differentiation may be performed in the horizontal or vertical direction. 

At this processing step, each flaw is considered to have a local texture marked by weighted edges elements. 

The differentiation operation is performed on the basis of an equivalent of tiie eye contrast sensitivity which is 
defined mathematically tiie intensity variation and intensity ratio (Weber fraction). Moreover, tiiis differentiation puts 
in evkience local texture while eliminating tiie low background intensity variations which may disturb light flaws detec- 
tion, as it happens when the systems are used. 

After each edge detector follows a flaw constructor, this for each detection channel. 



EP0 742 431 A1 



This flaw constructor sums and averages separately the weights components of all the edges elements contained 
in a pre-defined window, adjustable as to dimension, position and orientation, called validation window. The dimensions 
of this window are greater (at least equal) than the dimensions of the flaw type being searched by the corresponding 
detection channel. Thus the said validation window may be characterized by the differential values average and/or the 
5 variances average of the edge element weights. Hereto, the sum function of the flaw constructor is an equivalence to 
integration of local intensity variations performed by human operator. 

Using the distribution parameters (average and/or standard deviation) of the said differential values averages 
and/or the distribution of the said variances averages, a flaw may be detected using for instance thresholding functions. 
Nevertheless, tests of hypothesis may be also used. 
10 According to the present invention, all the detection channels constitute a detection module which is dedicated to 
one camera. Several said modules may be installed if several cameras are necessary, for instance to cover the fabric 
or the like total width. 

Thus, on one hand, due to the parallel architecture, the system is feist. On the other hand, using the channels con- 
cept with fast programmable digital processors, the system is flexible and easy to adapt to user requirements. 
75 The present invention will be even better understood thanks to the following description, based on preferred 
embodiments showed and explained, as non limitative examples, by referring to the following accompanying schematic 
drawings, wherein: 

figure 1 is a block diagram of the apparatus of the invention; 
20 figure 2 shows a block diagram of one given processing unit being part of the apparatus of the invention; 

figure 3 shows an emk>odiment of all the processing steps which may be implemented in a detection channel being 
part of the apparatus of the invention; 

figure 4 shows a flaw diagram of the image transformations inplemented in each said detection channel; 
figure 5 shows the lighting principle used within the present invention, and, 
25 figure 6 illustrates an arrangement of light projectors according to an embodiment of the present invention. 

Referring to figure 1 . one can see that ttianks to the apparatus according to the invention an image of a fabric 1 , 
illuminated by a light source 3 or lighting means arrangement is first formed by a standard photographic objective 2. 
The image is then sanpled in accordance witii the encoder signals by a line scan camera 4 which output is digitized 
30 by an analog-digital converter 5 and sent by transmitter 6 to the vision conrputer 8 which incorporates at least one 
acquisition module 9.1 . 

The acquisition module 9. 1 comprises first the receiver 1 0. To correct irregular illumination of the fabric 1 as well as 
the light response differences between pixels, a look-up-table 1 1 is used before storing tiie image in tiie frame memory 
12. 

35 A processing module 1 4. 1 contains all the hardware components which will be described herein, for processing the 
signal of the corresponding camera 4 in order to detect all types of flaws which may be present in tiie fabric 1 . 

Uke the number of acquisition modules 9.1, 9.2 tiie number of processing modules 14.1, 14.2 is equal to the 
number of cameras. A second processing module 9.2, 14.2 being shown on figure 1 . conresponds witii a second cam- 
era. 

40 For each said group of detection channels symbolized by 15a. 15b to 15n (n being tiie total number of groups) a 
cabled processor 1 6a, 1 6b is dedicated which firstly preprocesses tiie image coming from frame memory 1 2 in order to 
eliminate the noisy information (considered as such) for the group of channels associated with it and/or to enhance the 
image. Secondly, each cabled processor 16a. 16b computes the said average and the said quadratic sum of tiie grey 
levels of the pixels within a corresponding sampling window. 

45 Once the said cabled processor 1 6a or 1 6b has processed tiie whole image, tfie parameters of each corresponding 
sampling window are sent to the corresponding following processor unit 17a or 17b . 

Figure 1 shows for example two processor units as indicated by 17a and 17b which are connected to the cabled 
processor 16a and 16b respectively According to the present invention, each processor unit 17a, 17b is composed of 
fast programmable digital signal processors (at least one) as indicated by 18a to 18c for processor unit 1 7a and by 18d 

50 and 18e for processor unit 17b. Each digital signal processor has its own data and program memory as indicated (for 
example) by 19. 

A central micro-processor 20 controls all the system functions and is connected to usual standard peripherals for 
example to a terminal 23, a storage disk device 24. a printer 25 and a keyboard 26. By using a visualization module 21 . 
the image of the fabric 1 , as well as recognized flaws may be viewed on monitor 22. In order to maintain a constant res- 
55 olution in tiie moving direction, an encoder 7 may also be used. 

A given channels group software architecture with its hardware realization level is shown on figure 2. 

The cabled processors 16a. 16b implement two main tasks. The first task is to filter and/or to enhance the image. 
This task is called tiie pre-processing step as indicated by box 30. Examples of pre-processing functions will be given 
hereunder in the description of one given detection channel. The second task is to conpress tiie filtered image by mod- 
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10 



15 



eiiing it using the corresponding sampling window (box 31) The compressed (modelled) image is afterwards sent to 
each detection channel belonging to the group defined by the corresponding cabled processor 16a, 16b. 

Figure 2 shows (in example) four detection channels as indicated by 32, 33. 34 and 35. Each channel being dedi- 
cated to the detection of a flaw type, implements the said local edge detector and the said flaw constructor as indicated 
by 36, 37, 38 arxj 39 for edge detection and 40, 41 , 42, 43 for flaw construction. 

The modelling of the fabric image can be performed by using, for example, statistical models or auto regressive 
models, a gaussian being however preferred after several experiences and tests. 

The invention was carried out practically, as far as modelling and detection are concerned, on the basis of the fol- 
lowing mathematical representation of flaw of type J: 



with 

L,H respectively length and height of flaw of type j 

20 a\ orientation of flaw j 

xn.yn the co-ordinates of flaw j 

Al(x,y) variation function of I, 

1 being intensity (grey level) 

25 It has to be noticed that AI/1 is the mathematical definition of the contrast sensitivity of the eye (Weber fraction) and 
so if I is maintained constant, the Al introduced in the definition of the signal gives eye analogy, using CCD camera. 

So this function represents exactly what the human operator performs to detect the flaws, variation of I is summed, 
especially for light flaws. Thus, the function gives human brain analogy, it can be said that effectively, a high correlation 
exists between system detection and human operator. The very good results obtained are indirectly the demonstration 

30 of tilis correlation. 

The integration of Al(x.y) on a window which is adapted to the type of flaw, i.e. its shape, dimensions and orienta- 
tion, means that an adapted filter is used. In fact, the volume function works like a correlator. 

The volume defined by the equation (1) represents the mathematical weight of the flaw. It can be directly used for 
commercial evaluation of tiie textile, i.e. to give points of demerit. Thus, the apparatus will be easy adapted to commer- 
35 cial specifications given by the textile companies. 

The aforesaid integral function was programmed by ways of the following numerical approximation: 

[L*H]''^ 

40 ^ ,y 



^ = z"" "A/c/./,) m 



45 where Al[l,h] is defined by a gaussian model (general case) computed on the difference of grey levels between 

two adjacent sampling windows of dimensions l.h. 

It has to be noted that if a is obvious for many flaws, it has to be generally estimated for the flaws in the weft. Raws 
like missing weft, double pick, loom stop, thick place or harness balk are some examples. A special, conrparatively sim- 
ple and inexpensive design of standard equipment can be used for this purpose, as known by skilled persons. 
50 The numerical approximation (equation 2) defines in fact the used channel of detection for each flaw (or group of 
flaws), composed mainly of two steps, a preprocessing step (image enhancement, reduction of information, nrKxjelling 
of flaw) followed by a validation step (recognition step computed on the parameters distributions). 

As for the detection or pattern recognition of the flaws, a recognition space had to be found. Therefore, three differ- 
ent methods are available, i.e. heuristic methods (based on ad hoc procedures), matiiematical methods (deterministic 
55 and statistical) or linguistic or syntactic methods (based on the definition of primitive elements). 

In practically carrying out the invention, and due to the Gaussian model used, the mathematical method was cho- 
sen, teased on the probability density function for the average parameter and tests of hypothesis for variance. 
The different detection equations used for this purpose are described more precisely hereinafter. 
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Depending on the aspects of each flaw, we consider two flaws, the deterministic case where 

(see formula hereunder) is defined by one parameter, and the random case where it is defined by a Gaussian model. 
As seen before: 



Considering the deterministic aspect and if Vj is the average of 

and 



its standard deviation, the rule of detection can be formulated as follows: 
if 



X 



then 

rJ 



is a flaw of type j at co-ordinate x„,y„ 
ki being thresholding coefficient 

Therefore, for example, using > sign Ki positive, flaw of type j at co-ordinates Xp.yn is detected Oighter zone) 
Considering now the random aspect, and if 



x^^y IS written V| 
\^CIT y J the average of , variance of 
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the rules of detection can be formulated: 

if v> ^ %' y-j *\d' a-vj 



X 



and Var > * ^ ^^v,) 

I I 

or yar^ > \cl * Var (if Var^ > Var ) 

I I 



ki , ki be thresholding coefficients then there is a flaw of type y at co-ordinates x„,>7, 

For example, if > sign is used for average and equation 3 is verified, flaw of type j is detected (l e- lighter zone and 
bigger variance). 

It has to be noticed that all the distributions converge to theoretical distributions, i.e. gaussian for average and F 
distribution for variance ratio, it means that error prc^ability can be estimated depending on thresholding coefficients. 
This is a very important aspect to estimate the robustness of the method and apparatus of the invention. 

Turning now to figure 3, together with figure 1 , of the accompanying drawings, there is shown the cabled processor 
16a which Implements the pre-processing functions (box 30) that is a histogram modification 46 of the grey levels in 
order to eliminate considered noisy information for this specific group of detection channels. 

For instance, if the group of channels is dedicated to detect dark flaw types on a dark background surface, it may 
be useful to eliminate white points which may bias the parametric model of the grey levels within the corresponding 
sampling window. 

According to the present invention, the cabled processor may contain a look-up-table 11 to implement this filtering 
function. 

After noise elimination, a convolution mask (box 47) may be used in order to enhance the image. It may be a line 
or dot convolution or the like, especially if the flaws are composed of line parts or dots. 

Then, the computation of the model parameters, average sum 48 and quadratic sum 49 of the grey levels within the 
said sampling window are calculated. 

The local edge detector (box 36) computes the grey levels edge element average (box 50) and the grey levels edge 
elements variance (fc>ox 51). Aftenivards, the said directional differentiation (box 52) is performed on the edge elements 
average. It may be the average differences between non-overlapping vertical or horizontal edge elements. We obtain 
thus at the output of the local edge detector 36 an image composed of weighted edge elements. . 

The flaw constructor (box 40)links afterwards the edge elements using the said validation window and the average 
of the differential values and the average of the variances of tiie edges elements within the said validation window are 
performed (box 53) and (box 54). 

The distribution of each resulting image is computed (box 55) and (box 58). Using the distribution parameters and 
thresholding coefficients, the decision (box 59) - is a flaw present or not ? - may be tiius taken using the thresholding 
function (box 56) and tiie test of hypothesis (box 57). 

Referring to figure 4. there is shown a f k)w chart recapitulating tiie image 60 transformations inplemented for each 
said detection channel. 

The first transformation is a correction of grey levels performed on each pixel (box 61). This said correction is per- 
formed for example at the acquisition module 9 level by look-up-table 1 1 . 

The second transformation is an image filtering (Sx>x 62) performed for example by the cabled processor (16a for 
example) at the processing module level 14.1 . 

The tiiird transformation is ttie modelling of the connected and filtered image (box 63). This said modelling is per- 
formed for example by tiie cabled processor (16a for example) using the corresponding sampling window. 

The fourth transformation concerns the image edges (box 64) using the local edge detector (36 for example). 

The fifth and last transformation delivers the flaw image (box 65) by linking the said edges elements using the pre- 
defined or so-called validation window the shape and the orientation of which are respectively adapted to the shape of 
the concerned searched flaw type and to tiie noticed flaw orientation or weft distorsion. so as to be oriented in parallel 
to the weft distortion. These two last transformations are performed by tiie processor unit (17a for example) at tiie 
processing module level 14.1 , the said processor unit 1 7a being composed of fast digital signal processors (18a to 18c 
for example) or massively parallel devices. 

The present invention also deals with light means which may be used to illuminate the fabric. The detection of flaws 
which have more or less the same color as tiie fabric, is obviously difficult. However, if this type of flaw has a background 
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texture mcxjif ication. a better contrast is obtained if oblique or almost horizontal light is used, putting in evidence the flaw 
relief. 

Thus figure 5 shows a fabric 70 having a flaw 71 which has a relief. Using the light beam 73 and observing the flaw 
in the vertical axis 74, a lighting difference may be stated between flaw part 75 and flaw part 76. 

5 Rgure 6 shows a light band 77 across the fabric 70 moving in the direction indicated by an-ow 78. In order to obtain 
a high lighted fabric 70 with the same intensity for the whole fabric width, the present invention may provide an illumi- 
nator which comprises several light projectors which are mounted as described before and as indicated by 79. 80 and 
81, each projector delivering a directional light beam like 73. On figure 5 the whole fabric width may thus be uniformly 
covered using the sufficient number of light projectors for which halogen lamps with dichroic mirrors may be used for 

10 example. 

The said arrangement may be used to improve the visibility of flaws which have a local texture oriented more par- 
ticularly in the moving direction. Standard light sources like fluorescent tubes or halogen lamps or arc (amps may be 
also used either in reflection mode (camera and light sources are put on the same fabric side) or transmission mode 
(camera and light source are put on opposite fabric sides). 
IS The advantages of the invention can be summarized as follows: 

Most of the flaws (more than 95 %) are detected, even light flaws, vtnth an error probability of about zero (threshold- 
ing coefficient at least 4 sigma). 

The term Dl involves a differentiation function eliminating background intensity. 
20 - Using a programmable kernel for the detection (digital signal processing), applications on different types of textiles 
(like grey goods) can be easily implemented. 

Due to the parallel structure and working, speed inspection can be specified i.e. increased with additional proces- 
sors without changing the global hardware architecture. 

The detector according to the present invention being optimal from a ratio signal/noise point of view and the signal 
2S of each flaw being sampled according to double the maximum of the spatial frequencies (maximum reduction of 
information quantity which limits the hardware ensemble conrelatively). the ratio performance of the detector/^rice 
of the items composing the said detector is from a theoretical point of view maximum for this detector. 

The practical realisation of the apparatus including physical and electronical construction and software programing 
30 may be easily accomplished by persons skilled in the art on the basis of the present specification, and does not need 
thus any further explanation. 

The present invention is, of course, not limited to the preferred embodiments described herein and represented on 
the accompanying drawings, changes can be made or equivalents used without departing from the scope of the inven- 
tion. 

35 

Claims 

1 . Method for detecting flaws on moving fabrics, cloths, sheet materials or the like, comprising the steps of forming an 
image of the fabric or the like and recording the said image by at least one array light sensitive ser^or, digitizing the 

40 resulting video signal, transmitting the digitized image, after correction and specific modelling, to several distinct 
detection channels working contemporaneously, each of them being dedicated to one type or category of flaws to 
be detected, splitting, for each channel, the said modellised image into vectorial edge elements representative of 
the local concerned flaw texture, reconstructing, for each channel, the flaw type being searched, on the basis of the 
said edge elements and using adapted windows, evaluating the weight connponents of all the edge elements con- 

45 tained in each said windows and indicating at least, if the case occurs, the presence, the type and/or the position 
of the flaws possibly detected. 

2. Method according to claim 1, wherein the modelling step of the digitized image, leading to an image compression, 
consists in sampling the digitized image by ways of an adapted sanrpling window, possibly with a certain overlap- 

50 ping rate, and performing a modelling of the grey levels of the image pixels contained within each of said windows 
by ways of a statistical parametric model. 

3. Method according to daim 2, wherein the modelling parameters are the sum and/or the sum of the squares of the 
grey levels or luminances of the pixels within the considered sampling window, thereby defining a directional aver- 

55 age and/or quadratic sum respectively, the direction being given by the orientation of the biggest common direc- 
tional local edge. 

4. Method according to any one of claims 2 and 3, wherein the different detection channels are clustered into groups, 
corresponding each to flaw types or categories which have the biggest common directional local edge which may 
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be inscribed in the corresponding flaw types representative textures, the said biggest common directional local 
edge defining the two dimensions of the window used by the corresponding group of detection channels and the 
orientation of said sampling window being possibly adjustable according to the weft distortion. 

5. Method according to daim 4. wherein the orientation of the sampling window Is not adjustable, the modelling £md/or 
reconstructing step(s) being performed by taking into account the weft distortion. 

6. fVlethod according to any one of claims 1 to 5, wherein each detection channel is composed of a local edge detec- 
tor, which locates and weights the edge elements contained in the modelled and connpressed digitized image and 
80 provides a channel specific image of weighted edge elements, a flaw constructor, which sums and averages 
separately the components of the edge elements contained in a pre-defined window, arKi thresholding functions 
and/or tests of hypothesis means, which evaluate the parameters consisting of the averages of the pixels grey lev- 
els compared with a threshold, the difference of averages compared with a threshold and the variance of pixels 
grey levels compared with a threshold, and computed by the flaw constructor for each said pre-defined window. 

7. Method according to claim 6, wherein the dimensions of the pre-defined window are preferably greater than or 
equal to the dimensions of the flaw type being searched or at least sufficient to be able to differentiate a flawed from 
a non-flawed zone, with a minimal level of certainty, by the considered detection channel, the shape and the orien- 
tation of said pre-defined window being also adapted to the concerned searched flaw type and to the corresponding 
noticed flaw orientation or weft distortion. 

8. Method according to any one of claims 1 to 7, wherein the correction of the digitized image consists of a filtering 
operation by using for example a look-up-table in order to perform a histogram modification of the grey levels of the 
pixels of tiie said image and of an enhancing operation, by using for example a convolution mask. 

9. Apparatus for detecting flaws on moving fabrics or tiie like, mainly comprised of at least one lighting means 
arrangement (3; 79. 80, 81) for illuminating the moving fabric (1; 70) or tiie like, at least one image forming and 
recording means (2, 4). a vision computer (8) receiving tiie image signal of tiie fabric or the like and integrating a 
set of acquisition module (9)/iDrocessing module (14) for each image recording means (2, 4). whereby each of the 
processing module(s) (14) is composed of at least one pre-processing and modeling unit (16a. 16b. 16n) followed, 
each, by several corresponding detection units (17a. 17b). a central unit (20) controlling all the modules (9, 14) and 
being linked to display, storage, edition and/or driving peripherals (23. 24. 25, 26) or tiie like. 

10. Apparatus according to claim 9. wherein several image forming and recording means provided, having adjacent or 
at least partly overiapping view fields, in order to cover the whole width of tiie fabric or the like, each image forming 
and recording means being comprised of a photographic lens (2) and a line scan camera (4). associated with an 
analog/digital converter (5) and a possibly corresponding transmitter module (6). 

11. Apparatus according to any one of claims 9 and 10, wherein each acquisition module (9) comprises a receiver cir- 
cuit (10), a look-up-table (1 1) to correct the image of the fabric or the like possibly biased by irregular illumination 
or light response differences at the image forming and recording means (2, 4), and a frame memory (12) to store 
the successive images before their flaw modelling and detection processing. 

1 2. Apparatus according to any one of claims 9 to 1 1 . wherein each processing and modelling unit (1 6a, 1 6b. 1 6n) con- 
sists of a cabled processor, a digital signal processor or any massively parallel device which processes the image 
coming from the associated acquisition module (9) in order to filter and eliminate the noisy information, possibly by 
using a look-up-table, and/or to enhance the image, possibly by using a convolution mask, samples the said image 
by means of. possibly overlapping, sampling windows, adapted to tiie type of flaw to be detected, and computes 
the average sum and/or the quadratic sum of the grey levels of the pixels within each of tiie said sampling windows 
in order to obtain a statistical parametric model of the image. 

13. Apparatus according to any one of claims 9 to 12, wherein tiie detection units (17a. 17b) consist each of parallel 
arranged fast digital signal processors (1 8a, 18b. 1 8c; 1 8d, 1 8e) and their associated data and program memories 
(19), forming as many different detection channels as tiiere are different types or categories of flaws to be 
searched, each of sad signal processors (18a, 18b. 18c; 18d. 18e) performing i) a transformation of the modellised 
image issued by tiie conesponding preprocessing and modelling unit (16a, 16b, 16n) into an image composed of 
weighted edge elements marking tiie local texture of possible flaws, ii) a linkage of said edge elements within a val- 
kJation window adapted to the flaw type to be detected by the said detection channel, by summing and averaging 
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separately the weights of said edge elements and iii) an indication of presence of flaw(s) by using the distribution 
parameter of the obtained averages and by means of thresholding functions and/or tests of hypothesis. 

14. Apparatus according to any one of claims 9 to 13, wherein the direction of the light emitted by the lighting means 
arrangement (3; 79, 80, 81) is oblique, with a weak angle, or almost horizontal, with reference to the fabric (70) or 
the like, the image forming and recording means (2, 4) being positioned along an almost vertical axis (74) with ref- 
erence to the fabric (70) or the like. 

15. Apparatus according to any of claims 9 to 14, wherein the lighting means arrangement is formed by several light 
projectors (79. 80. 81) disposed in two rows across the total fabric width, the projectors on each row having same 
distances between each other, one row displaced by half distance against the other row. the projectors of each row 
radiating towards the center of the stripe to be detected and so illuminating quasi-unifbrmly the whole fabric width, 
at least along a rit>t3on like transverse strip, by the combination of the oriented directional light beams (73) issued 
by each of the sakJ light projectors (79, 80, 81), hereby creating a high intensity light band across the fabric or the 
like. 

1 6. Apparatus according to any one of claims 9 to 1 5, wherein an encoder (7) measuring the displacement of the mov- 
ing fabric (1 ; 70) or the like and a visualisation module (21) linked to a monitor (22) are also provided. 

17. Apparatus according to any of claims 9 to 16. wherein a lighting means arrangement and a corresponding image 
forming and recording means are mounted on and directed towards each face or side of the moving fat3ric(1 ; 70) 
or the like. 
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